Error estimates and condition numbers for radial basis function interpolation
نویسنده
چکیده
For interpolation of scattered multivariate data by radial basis functions, an \uncertainty relation" between the attainable error and the condition of the interpolation matrices is proven. It states that the error and the condition number cannot both be kept small. Bounds on the Lebesgue constants are obtained as a byproduct. A variation of the Narcowich{Ward theory of upper bounds on the norm of the inverse of the interpolation matrix is presented in order to handle the whole set of radial basis functions that are currently in use.
منابع مشابه
A trade-off principle in connection with the approximation by positive definite kernels
A frequently used method to handle scattered data approximation problems on different structures is the interpolation by linear combinations of a single positive definite kernel. Here the underlying positive definite kernel is responsible for the quality of the common estimates of the two main issues in this approximation process. Firstly the approximation error and secondly the stability of th...
متن کاملMultivariate Interpolation and Approximation by Translates of a Basis Function
This contribution will touch the following topics: Short introduction into the theory of multivariate interpolation and approximation by nitely many (irregular) translates of a (not necessarily radial) basis function, motivated by optimal recovery of functions from discrete samples. Native spaces of functions associated to conditionally positive definite functions, and relations between such sp...
متن کاملError estimates for matrix-valued radial basis function interpolation
We introduce a class of matrix-valued radial basis functions (RBFs) of compact support that can be customized, e.g. chosen to be divergence-free. We then derive and discuss error estimates for interpolants and derivatives based on these matrixvalued RBFs.
متن کاملApproximation of a Fuzzy Function by Using Radial Basis Functions Interpolation
In the present paper, Radial Basis Function interpolations are applied to approximate a fuzzy function $tilde{f}:Rrightarrow mathcal{F}(R)$, on a discrete point set $X={x_1,x_2,ldots,x_n}$, by a fuzzy-valued function $tilde{S}$. RBFs are based on linear combinations of terms which include a single univariate function. Applying RBF to approximate a fuzzy function, a linear system wil...
متن کاملOptimal Approximation Orders in L P for Radial Basis Functions Holger Wendland
Error estimates for radial basis function interpolation are usually based on the concept of native Hilbert spaces. We investigate how good the well known L p-error estimates are by giving lower bounds. Furthermore we study the process of best L 1-approximation and provide upper bounds for the approximation orders in this case.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. Comput. Math.
دوره 3 شماره
صفحات -
تاریخ انتشار 1995